1

The Burnside problem for semigroups

Year:
1975
Language:
english
File:
PDF, 465 KB
english, 1975
3

Locally testable semigroups

Year:
1972
Language:
english
File:
PDF, 535 KB
english, 1972
4

Linear semigroups with permutation properties

Year:
1986-1987
Language:
english
File:
PDF, 96 KB
english, 1986-1987
5

On permutation properties in groups and semigroups

Year:
1986-1987
Language:
english
File:
PDF, 550 KB
english, 1986-1987
6

Studies in the Representation Theory of Finite Semigroups

Year:
1971
Language:
english
File:
PDF, 384 KB
english, 1971
8

On isomorphism testing of a class of 2-Nilpotent groups

Year:
1991
Language:
english
File:
PDF, 779 KB
english, 1991
9

Testing homotopy equivalence is isomorphism complete

Year:
1986
Language:
english
File:
PDF, 201 KB
english, 1986
10

Algebraic structures in linear systems theory

Year:
1970
Language:
english
File:
PDF, 753 KB
english, 1970
11

Locally testable languages

Year:
1972
Language:
english
File:
PDF, 877 KB
english, 1972
12

On the semigroups of linear sequential machines

Year:
1973
Language:
english
File:
PDF, 214 KB
english, 1973
13

Group-complexity and reversals of finite semigroups

Year:
1974
Language:
english
File:
PDF, 544 KB
english, 1974
14

The size of chordal, interval and threshold subgraphs

Year:
1989
Language:
english
File:
PDF, 546 KB
english, 1989
15

A Note on Square Rooting of Time Functions of Turing Machines

Year:
2003
Language:
english
File:
PDF, 54 KB
english, 2003
16

The complexity of Grigorchuk groups with application to cryptography

Year:
1991
Language:
english
File:
PDF, 1.17 MB
english, 1991
17

An NC2 algorithm for testing similarity of matrices

Year:
1989
Language:
english
File:
PDF, 211 KB
english, 1989
18

A Note on Fast Cyclic Convolution

Year:
1971
Language:
english
File:
PDF, 497 KB
english, 1971
20

The Complexity of the A B C Problem

Year:
2000
Language:
english
File:
PDF, 160 KB
english, 2000
26

Finiteness Conditions for Matrix Semigroups

Year:
1973
Language:
english
File:
PDF, 113 KB
english, 1973
27

Word Problems Solvable in Logspace

Year:
1977
Language:
english
File:
PDF, 346 KB
english, 1977
29

Algebras Having Linear Multiplicative Complexities

Year:
1977
Language:
english
File:
PDF, 1.41 MB
english, 1977
30

Synchronization Problems Solvable by Generalized PV Systems

Year:
1980
Language:
english
File:
PDF, 774 KB
english, 1980
31

A Finiteness Theorem for Linear Semigroups

Year:
1988
Language:
english
File:
PDF, 122 KB
english, 1988
32

Clique Partitions of Chordal Graphs

Year:
1993
Language:
english
File:
PDF, 342 KB
english, 1993
33

NSF Report: Theory of Computing Program

Year:
1997
Language:
english
File:
PDF, 48 KB
english, 1997
35

Finiteness conditions for matrix semigroups

Year:
1973
Language:
english
File:
PDF, 259 KB
english, 1973
36

A finiteness theorem for linear semigroups

Year:
1988
Language:
english
File:
PDF, 213 KB
english, 1988